What is claimed is: 



1 1 . A method of optimizing a shopping list process, comprising steps of: 



2 obtaining a shopping list comprising one or more items; 



3 obtaining one or more factors which a user wishes to use in optimizing a shopping path for 



4 the items on the shopping list; 



5 determining one or more merchants and locations thereof where the items may be 



6 purchased; and 



7 computing the shopping path to visit selected ones of the merchants, wherein the 



8 ||j merchants are selected according to the one or more obtained factors. 

i 

fii 
ill 

1 fJI 2 The method according to Claim 1, wherein one of the obtained factors is to optimize a 

ill 

2 ^ path length for the shopping path. 

m 
in 

1 jj | 3 . The method according to Claim 1, wherein one of the obtained factors is to optimize a 



2 h k purchase cost for the items on the shopping list. 



1 4. The method according to Claim 1, wherein one of the obtained factors is to optimize a 



2 number of merchants on the shopping path. 



1 5. The method according to Claim 1 , further comprising steps of: 



2 traveling to each successive merchant on the computed shopping path; 



3 purchasing zero or more items from the shopping list at each merchant; and 
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4 



remembering which items have been purchased. 



1 6. The method according to Claim 5, further comprising steps of; 

2 creating a revised shopping list which excludes the remembered items; and 

3 determining whether items expected at a particular one of the merchants were available for 

4 purchase, and if not, recomputing the shopping path after adding the items which were unavailable 

5 to the revised shopping list. 

1 t J| 7. The method according to Claim 1, wherein the shopping path begins from an identified 

2 jji starting location and terminates at an identified ending location, which may be identical to the 

Jil 

3 01 starting location. 

ill 

1 jjf 8. The method according to Claim 1, wherein one or more traveling salesman algorithm 

2 sji implementations are used by the computing step. 

m 
m 

1 9. The method according to Claim 1, wherein the merchants are dynamically contacted to 

2 determine availability of the items on the shopping list. 

1 10. The method according to Claim 5, further comprising the step of computing a summary 

2 after visiting the selected merchants, wherein the summary comprises information pertaining to 

3 one or more of: which merchants were visited; the remembered items which were purchased; a 

4 cost of the remembered items which were purchased; a count of merchants visited; a cost savings 
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5 of the remembered items which were purchased. 



1 11. A system for optimizing a shopping list process, comprising steps of: 

2 means for identifying one or more items on a shopping list; 

3 means for identifying one or more factors which a user wishes to use in optimizing a 

4 shopping path for the identified items; 

5 means for determining one or more merchants and locations thereof where the identified 

6 items may be purchased; and 

7 |p means for computing the shopping path to visit selected ones of the merchants, wherein 

in 

8 | j! the merchants are selected according to the one or more identified factors. 

Ill 
l» 

111 

1 12. The system according to Claim 1 1, further comprising means for remembering which 

y. 

2 |j| items from the shopping list have been purchased while traveling to each successive merchant on 

3 yi the computed shopping path. 



1 13. The system according to Claim 1 2, further comprising: 

2 means for creating a revised shopping list which excludes the remembered items; and 

3 means for determining whether items expected at a particular one of the merchants were 

4 available for purchase, and if not, recomputing the shopping path after adding the items which 

5 were unavailable to the revised shopping list. 



1 



14. A computer program product for optimizing a shopping list process, the computer 
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2 program product embodied on one or more computer-usable media and comprising: 

3 computer readable program code means for identifying one or more items on a shopping 

4 list; 

5 computer readable program code means for identifying one or more factors which a user 

6 wishes to use in optimizing a shopping path for the identified items; 

7 computer readable program code means for determining one or more merchants and 

8 locations thereof where the identified items may be purchased; and 

9 computer readable program code means for computing the shopping path to visit selected 

10 ■;!% ones of the merchants, wherein the merchants are selected according to the one or more identified 

m 

11 IJi factors. 

Si? 

m 

1 ^ 15. The computer program product according to Claim 14, further comprising computer 

li 

2 {is readable program code means for remembering which items from the shopping list have been 

3 |j] purchased while traveling to each successive merchant on the computed shopping path. 

m 

1 16. The computer program product according to Claim 1 5, further comprising: 

2 computer readable program code means for creating a revised shopping list which 

3 excludes the remembered items; and 

4 computer readable program code means for determining whether items expected at a 

5 particular one of the merchants were available for purchase, and if not, recomputing the shopping 

6 path after adding the items which were unavailable to the revised shopping list. 
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